Alfie Allen (who played Theon Greyjoy), Gwendoline Christie (Brienne of Tarth) and Carice van Houten (Melisandre) received noms on Tuesday.
